Composition and decomposition of multiparty sessions

نویسندگان

چکیده

Multiparty sessions are systems of concurrent processes, which allow several participants to communicate by sending and receiving messages. Their overall behaviour can be described means global types. Typable multiparty enjoy lock-freedom. We look at as open allowing one compose transforming two their into a pair coupled gateways, forwarding messages between the sessions. Gateways need compatible. show that session resulting from composition typed, its type computed types starting As consequence, lock-freedom is preserved composition. Compatibility necessary, since obtained composing with incompatible have locks (or they not sessions). also define direct composition, allows connect without using gateways. Finally, we propose decomposition operator, split two, left inverse Direct on prepare ground for novel framework modular design implementation distributed systems.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Linear Decomposition of Multiparty Sessions for Safe Distributed Programming

Multiparty Session Types (MPST) is a typing discipline for message-passing distributed processes that can ensure properties such as absence of communication errors and deadlocks, and protocol conformance. Can MPST provide a theoretical foundation for concurrent and distributed programming in “mainstream” languages? We address this problem by (1) developing the first encoding of a full-fledged m...

متن کامل

Multiparty Sessions in SOC

Service oriented applications feature interactions among several participants over the network. Mechanisms such as correlation sets and two-party sessions have been proposed in the literature to separate messages sent to different instances of the same service. This paper presents a process calculus featuring dynamically evolving multiparty sessions to model interactions that spread over severa...

متن کامل

Global Escape in Multiparty Sessions

This paper proposes a global escape mechanism which can handle unexpected or unwanted conditions changing the default execution of distributed communicational flows, preserving compatibility of the multiparty conversations. Our escape is realised by a collection of asynchronous local exceptions which can be thrown at any stage of the communication and to any subsets of participants in a multipa...

متن کامل

Reversible Multiparty Sessions with Checkpoints

Reversible interactions model different scenarios, like biochemical systems and human as well as automatic negotiations. We abstract interactions via multiparty sessions enriched with named checkpoints. Computations can either go forward or roll back to some checkpoints, where possibly different choices may be taken. In this way communications can be undone and different conversations may be tr...

متن کامل

Secure Multiparty Sessions with Topics

Multiparty session calculi have been recently equipped with security requirements, in order to guarantee properties such as access control and leak freedom. However, the proposed security requirements seem to be overly restrictive in some cases. In particular, a party is not allowed to communicate any kind of public information after receiving a secret information. This does not seem justified ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of logical and algebraic methods in programming

سال: 2021

ISSN: ['2352-2208', '2352-2216']

DOI: https://doi.org/10.1016/j.jlamp.2020.100620